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Abstract 

We initiate a systematic investigation of endomorphisms of graph C*-algebras 
C*{E), extending several known results on endomorphisms of the Cuntz algebras 
On- Most but not all of this study is focused on endomorphisms which permute 
the vertex projections and globally preserve the diagonal MAS A De oi C*{E). 
Our results pertain both automorphisms and proper endomorphisms. Firstly, the 
Weyl group and the restricted Weyl group of a graph C*-algebra are introduced 
and investigated. In particular, criteria of outerness for automorphisms in the 
restricted Weyl group are found. We also show that the restriction to the diagonal 
MASA of an automorphism which globally preserves both T>e and the core AF- 
subalgebra eventually commutes with the corresponding one-sided shift. Secondly, 
we exhibit several properties of proper endomorphisms, investigate invertibility of 
localized endomorphisms both on C*{E) and in restriction io T>e, and develop a 
combinatorial approach to analysis of permutative endomorphisms. 
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1 Introduction 



The main aim of this article is to carry out systematic investigations of a certain natural 
class of endomorphisms and, in particular, automorphisms of graph C*-algebras C*{E). 
Namely, we focus on those endomorphisms which globally preserve the diagonal MASA 
Ve- This leads to the concept of the Weyl group of a graph algebra, arising from the 
normalizer of a maximal abelian subgroup of the automorphism group of C*{E), con- 
sisting of those automorphisms which fix the diagonal Ve point-wise. We investigate in 
depth an important subgroup of the Weyl group corresponding to those automorphisms 
which globally preserve the core AF-subalgebra J^e as well — the restricted Weyl group 
of C*{E). We develop powerful novel techniques of both analytic and combinatorial 
nature for the study of automorphisms these groups comprise. 

By analogy with the theory of semi-simple Lie groups, Cuntz introduced in [TS] 
the Weyl group of the simple, purely infinite C*-algebras On- Quite similarly with 
the classical theory, it arises as the quotient of the normalizer of a maximal abelian 
subgroup of the automorphism group of the algebra. So defined Weyl group is discrete 
albeit infinite, and the abelian subgroup in question is an inductive limit of higher 
dimensional tori. Cuntz posed a problem of determining the structure of the important 
subgroup of the Weyl group, corresponding to those automorphisms in the Weyl group 
which globally preserve the canonical UHF-subalgebra of On, [H]. After 30 years, this 
question has been finally answered in [9]. In the present paper, we take this programme 
one step further, expanding it from Cuntz algebras On to a much wider class of graph 
C*-algebras. 

The theory of graph C*-algebras began in earnest in the late nineties, |3Sl [32] , and 
since then it has developed into a fully fledged and very active area of research within op- 
erator algebras. For a good general introduction to graph C*-algebras we refer the reader 
to [39]. In the case of finite graphs, the corresponding C*-algebras essentially coincide 
with Cuntz-Krieger algebras, that were introduced much earlier, [K], in connection with 
topological Markov chains. The importance of graph algebras (or Cuntz-Krieger alge- 
bras) stems to a large extent from numerous applications they have found. Not trying to 
be exhaustive in any way, we only mention: their role in classification of purely infinite, 
simple C*-algebras, [lOl |13] , and related to that applications to the problem of semipro- 
jectivity of Kirchberg algebras, [3l HU |12]; their connection with objects of interest in 
noncommutative geometry and quantum group theory, [TJ EH] ; their strong interplay 
with theory of symbolic dynamical systems, going back to the original paper of Cuntz 
and Krieger, |19l H]. It is also worth mentioning that graph C*-algebras (similarly to 
Cuntz algebras) in many ways behave as purely combinatorial objects, and are thus 
strongly connected to their purely algebraic counterparts, the Leavitt path algebras, [1] . 
Therefore we believe that many of the results of the present paper are applicable to the 
latter algebras as well. 

The analysis of endomorphisms of graph algebras, developed in the present article, 
owes a great deal to the close relationship between such algebras and the Cuntz algebras 
On- The C*-algebras On were first defined and investigated by Cuntz in his seminal 
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paper [T7], and they bear his name ever since. The Cuntz algebras have been extensively 
used in many a diverse contexts, including classification of C*-algebras, quantum field 
theory, self-similar sets, wavelet theory, coding theory, spectral fiow, subfactors and 
index theory, among others. 

Systematic investigations of endomorphisms of On, 2 < n < oo, were initiated 
by Cuntz in [TH]. A fundamental bijective correspondence Xu ^ u between unital *- 
endomorphisms and unitaries in On was established therein. Using this correspondence, 
Cuntz proved a number of interesting results, in particular with regard to those endo- 
morphisms which globally preserve either the core UHF-subalgebra J^n or the diagonal 
MASA T^n- Likewise, investigations of automorphisms of On began almost immediately 
after the birth of the algebras in question, [TS]. Endomorphisms of the Cuntz algebras 
have played a role in certain aspects of index theory, both from the C*-algebraic and 
von Neumann algebraic point of view, e.g. see [27j, |29] and |T3]. One of the most 
interesting applications of endomorphisms of On, found by Bratteli and J0rgensen in 
O E], is in the area of wavelets. In particular, permutative endomorphisms have been 
used in this context. These were further investigated by Kawamura, [31] . 

The present article builds directly on the progress made recently in the study of 
localized endomorphisms of On by Conti, Szymahski and their collaborators. In partic- 
ular, much better understanding of those endomorphisms of On which globally preserve 
the core UHF-subalgebra or the canonical diagonal MASA has been obtained in [13] 
and [23] , respectively. In [ISl [151 [I2l El 110] , a novel combinatorial approach to the study 
of permutative endomorphisms of C„ has been introduced, and subsequently significant 
progress in the investigations of such endomorphisms and automorphisms has been ob- 
tained. In particular, a striking relationship between permutative automorphisms of On 
and automorphisms of the full two-sided n-shift has been found in [9j. 

In the present article, we extend this analysis of endomorphisms of the Cuntz alge- 
bras to the much larger class of graph C*-algebras. Most of our results (but not all) 
are concerned with algebras corresponding to finite graphs without sinks, which may be 
identified with Cuntz-Krieger algebras of finite 0-1 matrices, |19j. From the very be- 
ginning, the theory of such algebras has been closely related to dynamical systems. In 
particular, endomorphisms of Cuntz-Krieger algebras have been studied in the context 
of index theory, [2S]. Quasi- free automorphisms of Cuntz-Krieger algebras (and even 
more generally, Cuntz-Pimsner algebras) have been studied in [30], [46] and [2T]. An 
interesting connection between automorphisms of Cuntz-Krieger algebras and Markov 
shifts has been investigated by Matsumoto, [3^ [35]. 

The present paper is organized as follows. In Section [21 we set up notation and 
present some preliminaries. In particular, we introduce a class of endomorphisms {A^ : 
u E Ue} of a graph C*-algebra C*{E) corresponding to unitaries commuting with the 
vertex projections (whose set we denote Ue)- 

In Section [3l an analogue of the Weyl group for graph C*-algebras is introduced 
and investigated. Namely, let Ve be the canonical abelian subalgebra of C*{E). Then, 
under a mild hypothesis, the group Autx>^(C*(£^)) of those automorphisms of C*{E) 
which fix Ve point- wise is a maximal abelian subgroup of Aut{C*{E)) (Propositions 
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13.21 and [X^ . The Weyl group We of C*{E) is defined as the quotient of the normahzer 
of Autx)j5(C*(£')) by itself. Then we exhibit several structural properties of the Weyl 
group, analogous to those discovered by Cuntz in the case of On, [H]. In particular, the 
Weyl group of C*{E) is countable and discrete (Proposition 13. 5p . 

In Section HI we investigate an important subgroup of the Weyl group corresponding 
to those automorphisms which globally preserve both the diagonal Ve and the core 
AF-subalgebra J^e, the restricted Weyl group ^RWe of C*{E). We prove certain facts 
about the normalizer of J^e (Theorem 14. 21) and give a characterization of automorphisms 
globally preserving J-'e (Lemma 14. 5p . We obtain a very convenient criterion of outerness 
for a large class of such automorphisms (Corollary 14.71) . Then we take a closer look 
at the action on the diagonal Ve induced by the restriction of those automorphisms of 
the graph algebra which preserve both the diagonal and the core AF-subalgebra. By 
earlier results of Cuntz-Krieger and Matsumoto, fl9[ [Ml [35] , it is known that all shift 
commuting automorphisms of the diagonal Ve extend to automorphisms of C*{E). In 
the case of the Cuntz algebra, it was shown in |9] that all automorphisms of the diagonal 
which (along with their inverses) eventually commute with the shift can be extended 
to automorphisms of On- In the present paper, we show that the automorphisms of 
Ve arising from restrictions of AF-subalgebra Te preserving automorphisms of C*{E) 
eventually commute with the shift (Theorem I4.13p . This provides a solid starting point 
for a future complete determination of the restricted Weyl group SHQUe of a graph C*- 
algebra C*{E). 

In Section 0, we study localized endomorphisms of a graph algebra C*{E), that 
is endomorphisms A„ corresponding to unitaries u from the algebraic part of the core 
AF-subalgebra which commute with the vertex projections. We obtain an algorithmic 
criterion of invertibility of such localized endomorphisms (Theorem 15. ip . as well as a 
criterion of invertibility of the restriction of a localized endomorphism to the diagonal 
MASA (Theorem 15. 3p . These theorems extend the analogous results for Cuntz algebras 
obtained earlier in p^. Localized endomorphisms constitute the best understood and 
most studied class of endomorphisms of the Cuntz algebras, and it is natural to begin 
systematic investigations of endomorphisms of graph C*-algebras from them. 

In Section [6l a special class of localized endomorphisms corresponding to permu- 
tation unitaries is investigated. Automorphisms of C*{E) of this type give rise to a 
large and interesting subgroup of the restricted Weyl group DIWe- For a permutative 
endomorphism of a graph algebra C*{E), combinatorial criteria are given for A„ to 
be an automorphism of C*{E) or its restriction to be an automorphism of the diagonal 
Ve (Lemma 16. ![ Lemma [6.31 and Theorem 16.41) . In this way, we obtain a far-reaching 
generalization of the techniques developed by Conti and Szymahski in |T5] for dealing 
with permutative endomorphisms of the Cuntz algebras. A few examples are worked 
out in detail, illustrating applications of the combinatorial machinery developed in the 
present paper. 

Acknowledgement. We are grateful to the referee for very careful reading of the 
manuscript and a number of comments which helped to improve the presentation. 
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2 Notation and preliminaries 



2.1 Directed graphs and their C*-algebras 

Let E = E^, r, s) be a directed graph, where E^ and E^ are (countable) sets of ver- 
tices and edges, respectively, and r, s : E^ ^ E^ are range and source maps, respectively. 
The C*-algebra C*{E) corresponding to a graph E is by definition the universal C*- 
algebra generated by mutually orthogonal projections Py, v G E^, and partial isometries 
^e, e G E^, subject to the following relations 

(GAl) S^Se = Prie) and SlSf = Oife^feE\ 

(GA2) S,S: < P,(e) for e G E\ 

(GAS) Py = J2s{e)=v SeS* if f G emits finitely many and at least one edge. 

It follows from the above definition that a graph C*-algebra C*{E) is unital if and only 
if the underlying graph E has finitely many vertices, in which case 1 = YIv&eo ^■>'- 

A path fi of length = > 1 is a sequence /i = (/ii, . . . , fik) of k edges fij such that 
r(/ij) = s(/ij+i) for j = 1, . . . , A; — 1. We also view the vertices as paths of length 0. The 
set of all paths of length k is denoted E'^. The range and source maps naturally extend 
from edges E'^ to paths E''. A sink is a vertex v which emits no edges, i.e. s~^{v) = 0. 
A source is a vertex w which receives no edges, i.e. r~^(f ) = 0. By a loop we mean a 
path fi of length > 1 such that s(/i) = r(/i). We say that a loop /i = (/zi, . . . , /Xfc) has 
an exit if there is a j such that s{fij) emits at least two distinct edges. 

As usual, for a path fi = (yUi, . . . , /i^) of length k we denote by 5*^ = S'^j ■ ■ • S^^, the 
corresponding partial isometry in C*{E). It is known that each is non-zero, with the 
domain projection Pr{fi)- Then C*{E) is the closed span of {S^S* : fj,,^ E E*}, where E* 
denotes the collection of all finite paths (including paths of length zero). Here we agree 
that Sy = Py for v E E^ viewed as path of length 0. Also note that 5^ 5* is non-zero if 
and only if r(/i) = r{v). In that case, S^S* is a partial isometry with domain and range 
projections equal to S^Sl and 5*^5**, respectively. 

The range projections P^ = S^S* of all partial isometries mutually commute, 
and the abelian C*-subalgebra of C*{E) generated by all of them is called the diagonal 
subalgebra and denoted Ve- HE does not contain sinks and all loops have exits then 
Ve is a MASA (maximal abelian subalgebra) in C*{E) by [25l Theorem 5.2]. We set 

= span{P^ : v G E^} and, more generally, = span{P^ : /i G E'^} for k > 0. 

There exists a strongly continuous action 7 of the circle group U{1) on C*{E), called 
the gauge action, such that 7t(S'e) = tSe and 'jtiPv) = Pv for all e G E^ , v E E^ 
and t G f/(l) C C. The fixed-point algebra C*{Ey' for the gauge action is an AF- 
algebra, denoted Fe and called the core AF-subalgebra of C*{E). Te is the closed 
span of {S^Sl : fi,u e E*, \fi\ = For G N = {0, 1,2,.. .} we denote by J"! the 
linear span of {5*^5'* : /x, G E*, = |z/| = k}. For an integer m G Z we denote 
by C*{EY'^^ the spectral subspace of the gauge action corresponding to m. That is, 
C*(E)(") := {x G C*{E) : 7,(x) = \fz G f/(l)}. In particular, C*(E)(o) = C*{Ey. 
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2.2 Endomorphisms determined by unitaries 

We denote by Ue the collection of all those unitaries in the multiplier algebra M{C*{E)) 
which commute with all vertex projections P^,, v G . That is 

UE:=U{{V%ynM{C*{E))). (1) 

These unitaries will play a crucial role throughout this paper. Let u E Ue- Then uSe, 
e G E^, are partial isometries in C*{E) which together with projections P^, v G E^, 
satisfy (GAl)-(GA3). Thus, by universality in the definition of C*{E), there exists a 
*-homomorphism A„ : C*{E) — )■ C*{E) such that0 

A„(5e) = uSe and A„(PJ = P^, for e E E\ v E E^. (2) 

Clearly, A„(l) = 1 whenever C*{E) is unital. In general, A^ may be neither injective 
nor surjective. However, the following proposition is an immediate consequence of the 
gauge- invariant uniqueness theorem [21 Theorem 2.1]. 

Proposition 2.1. Ifu E Ue belongs to the minimal unitization of the core AF-subalgebra 
J^E, then endomorphism A„ is automatically injective. 

Note that {A„ : m G Ue} is a semigroup with the following multiplication law: 

K° K = K*w, u*w = Xu{w)u. (3) 

We say A^ is invertible if A„ is an automorphism of C*{E). For K C Ue we denote 
X{K)~^ := {\u E Aut(C*(-E')) : u E K}. It turns out that A„ is invertible if and 
only if it is injective and u* is in the range of its unique strictly continuous extension 
to M{C*{E)), still denoted Xu- (Such an extension exists since A„ fixes each vertex 
projection and thus it fixes an approximate unit comprised of finite sums of vertex 
projections.) Indeed, if A„ is injective and there exists a w E M{C*{E)) such that 
Xuiw) = u* then w must belong to Ue and A„A^ = Xu*w = id. Thus A„ is surjective and 
hence an automorphism. In this case, we have A~^ = A^. 

In the present paper, we mainly deal with finite graphs without sinks. If E is such 
a graph then the mapping u i— )■ A„ establishes a bijective correspondence between Ue 
and the semigroup of those unital *-homomorphisms from C*{E) into itself which fix 
all the vertex projections P^, v E E^. Indeed, if p is such a homomorphism then 
u := J2eeE^ P{Se)S* belongs to Ue and p = Xu (cf. [IS]). If m G J^e ^ then A^ is 
automatically invertible with inverse A„. and the map 

J^lr}UE3u^XuE kni{C*{E)) (4) 

is a group homomorphism with range inside the subgroup of quasi-free automorphisms 
of C*(E), see [snug. 

^The reader should be aware that in some papers (e.g. in (TB], [IS] and [TS]) a diflterent convention: 
Au(5'e) = u*Se is used. 
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If A„ is an endomorphism of C*{E) corresponding to a unitary u in the linear span 
of {Sfj^S* : fiyU & E*, = |z/|} and the identity (i.e. in the minimal unitization of the 
algebraic part of the core AF-subalgebra), then we call Xu localized, cf. [T3] . 

Let E he a finite graph without sinks, and let 

fi^) = ^^^^*^ ^^'> 

be the usual shift on C*(E), [12]. It is a unital, completely positive map. One can easily 
verify that the shift is an injective *-homomorphism when restricted to the relative 
commutant of {P„ : v G We will denote this relative commutant by Be, i.e. 

i?s:=(pOynC*(E). (6) 

In particular, Ue = IA{Be)- We have (p{Be) C Be and thus (p(Ue) C Ue- It is also 
clear that (p{J^e) ^ J^e and (p{T>e) C Ve- For > 1 we denote 

Uk ■■= ULp{u) ■ ■ ■ip'''^{u), (7) 

and agree that ul stands for (uk)*- For each u E Ue and for any two paths fi,^ E E* 
we have 

XuiS^S*) = M|^|S'^S'>|^|. (8) 

The above equality is established with help of the identity SgU = ip{u)Se, which holds 
for all e E E^ because the unitary u commutes with all vertex projections P^, v G E^, 
by hypothesis. Indeed, 

(p{u)Se = ( X] SfUSfjSe = SeUS^Se = SeUPr(e) = SePr{e)U = S^U. 

feE^ 

More generally, if a; G C*{E) commutes with all vertex projections then 

S^x = ip\''\{x)Sa (9) 
for each finite path a. Furthermore, we have 

Ad{u) = Xuipiu*) for u G Ue, (10) 
where Ad{u){x) = uxu* , x G C*{E). 

3 The Weyl group 

For algebras A C P (with a common identity element) we denote by A/b(^) = {m G 
U{B) : uAu* = A} the normalizer of A in B, and by A'nB = {b e B : {Wa e A) ab = ba} 
the relative commutant of A in S. 

Proposition 3.1. Let E be a finite graph without sinks, and let u G Ue- Then the 
following hold: 
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(1) IJuVeU* C Ve then \u(Ve) C Ve- 

(2) IfXuipE) = Ve then uVeu* C Ve- 

Proof. Part (1) is established in the same way as the analogous statement about On in 

For part (2), first note that Ve is a C*-algebra generated by {ip^{SeSl) : e G E^, k = 
0, 1, 2, ...}, where = id. In particular, Ve is generated by V^ and ip(VE)- Now, if -u G 
Ue and A„(r'ij) = Ve then mP^m* = \u{Vl) C I^^; and u^{Ve)u* = u^{\u{Ve))u* = 
Xu{(p{Ve)) C Ve. Hence mDem* C D^. □ 

Further note that if is a finite graph without sinks in which every loop has an exit 
then Ve is a. MASA in C*{E) and in part (2) of Proposition 13 . II we can further conclude 
that uVeu* = Ve, i.e. that u G N'c*{e){Ve). In that case, by virtue of j25l Theorem 
10.1], every u G N'c*{e){Ve) can be uniquely written as m = dw, where d G U{Ve) and 
w G Se. Here Se denotes the group of all unitaries in U{C*{E)) of the form '^SaS'^ 
(finite sum). Therefore, one can show, as in [15| Section 2] that the normalizer of the 
diagonal in C* (E) is a semi-direct product 

^^c'iE)iVE)=l(iVE)yiSE. (11) 

For C*-algebras A C B (with a common identity), we denote by Aut{B,A) the 
collection of all those automorphisms a of -B such that a{A) = A, and by Ant a{B) 
those automorphisms of B which fix A point-wise. Similarly, End^(-B) denotes the 
collection of all unital *-homomorphisms of B which fix A point-wise. 

Proposition 3.2. Let E be a finite graph without sinks in which every loop has an exit. 
Then the mapping u ^ \u establishes a group isomorphism 

^TidvAC*{E)) = kntv,{C*{E)) = U{Ve). 

Proof. It follows immediately from formula ([3]) that the mapping m i— )■ is a group 
homomorphism from U{Ve) into Aut(C*(-E')). If /i is a finite path then A„(P^) = 
Ad(M|^l)(P^) by (IHl). Hence, if n G Ve, then \u fixes Ve point- wise. Consequently, the 
mapping m i— )■ A„ is a well-defined group homomorphism into Autx)g(C*(i?)). The map 
is one-to-one, as already noted in Section [2l To see that the map is onto Endx)g(C*(i?)), 
recall (again from Section 2) that every endomorphism fixing the vertex projections is 
of the form A^ for some w G Ue- Since A^ fixes Ve point-wise, proceeding by induction 
on |yu| one shows that w commutes with all projections P^. Thus w G U(Ve), since Ve 
is a MASA in C*{E) by [2S1 Theorem 5.2]. □ 

We note that under the hypothesis of Proposition 13.21 the fixed-point algebra for the 
action of Avitx>j^{C*{E)) on C*{E) equals Ve- Indeed, each element in this fixed-point 
algebra is also fixed by all Ad(M), u G U(Ve), and thus belongs to Ve- 

For the proof of the following Proposition 13. 3[ we note the following simple fact. If E 
is a finite graph without sinks in which every loop has an exit then Ve does not contain 
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minimal projections. Indeed, if p is a non-zero projection 'va.T>E then there exists a path 
a such that Pa < p. Extend a to a path ending at a loop, and then further to a path 
/3 which ends at a vertex emitting at least two edges, say e and /. Then for the path 
/i = /3e we have < Pa < P- 

Proposition 3.3. Let E be a finite graph without sinks in which every loop has an exit. 
Then the normalizer 0/ AutDg(C*(i?)) in Aut{C*{E)) coincides with Aut{C*{E),VE) ■ 
If, in addition, the center of C*{E) is trivial, then AvitTijs{C*{E)) is a maximal abelian 
subgroup of Aut{C* (E)) . 

Proof. Let a G Aut(C*(-E')) be in the normalizer of Autx)^(C*(-E')). Thus for each 
w G U{Ve) there is a m G U{Ve) such that aXu = A^a. Then a{d) = aXu{d) = A^a((i) 
for all d G Ve- Whence a{VE) ^ Ve- Replacing a with we get the reverse inclusion, 
and thus a{T>E) = T>e- This proves the first part of the proposition. 

Now let a G Aut{C*{E)) commute with all elements of AutT>E{C*{E)). Then, in 
particular, Ad('u)a;(x) = Q;Ad(M)(a;) for all u G U{Ve) and x G C*{E). Thus u*a{u) 
belongs to the center of C*{E) and hence it is a scalar. Therefore for each projection 
p G Ve we have a{2p — l) = ±{2p— 1), and hence a{p) equals either p or 1 —p. The case 
a{p) = 1 — j9 is impossible, since taking a projection 7^ g < p we would get a{q) < 1—p 
and thus a{q) ^ {q,^ — q}- Hence a fixes all projections, and thus all elements of Ve- 
The claim now follows from Proposition 13.21 □ 

The quotient of Aut{C*{E),VE) by Autj)^{C*{E)) will be called the Weyl group of 
C*{E) (cf. tlBj), and denoted We- That is. 

We ■■= Ani{C*{E),VE)/AnivAC*{E)). (12) 

Remark 3.4. Since triviality of the center of C*{E) plays a role in our considerations, 
it is worthwile to mention the following. If is a finite graph without sinks in which 
every loop has an exit then the following conditions are equivalent. 

(i) The center of C*{E) is trivial. 

(ii) C*{E) is indecomposable. That is, there is no decomposition C*{E) = A(B B into 

direct sum of two non-zero C*-algebras. 

(iii) There are no two non-empty, disjoint, hereditary and saturated subsets X and Y 
of E^ such that: for each vertex v ^ E^\ {X U Y) there is no loop through v, and 
there exist paths from v to both X and Y. 

Indeed, it is shown in |22J that conditions (ii) and (iii) above are equivalent. Obviously, 
(i) implies (ii). To see that (ii) implies (i), we first note that in the present case Ve is 
a MAS A, [25], and thus it contains the center Z{C*{E)) of C*{E). Thus, the (closed, 
two-sided) ideal of C*{E) generated by any element of Z{C*{E)) is gauge-invariant. 
But for a finite graph E, C* (E) contains only finitely many gauge- invariant ideals, [26] 
(see also [2] for the complete description of gauge-invariant ideals for arbitrary graphs) . 
Hence Z{C*{E)) is finite dimensional. Thus if Z{C*{E)) is non-trivial then it contains 
a non-trivial projection and consequently C*{E) is decomposable. 
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Just as in the case of the Cuntz algebras, the Weyl group of a graph algebra turns 
out to be countable. 

Proposition 3.5. Let E be a finite graph. Then the Weyl group We is countable. 

Proof. For each coset in the quotient Aut(C*(-E'), 'Ds)/Autx)^(C*(-E')) choose a represen- 
tative a and define a mapping from Aut{C*{E),VE)/AntvE{C*iE)) to ®\^'\+\^°\C*{E) 
by a ©ett('S'e) ©t,a(P^). This mapping is one-to-one and the target space is separable. 
Thus it suffices to show that its image is a discrete subset of ©l-^'l+l^°IC*(E). 

Let a e Ant{C*{E),VE) be such that ||a(a;) - x|| < 1/2 for all x e {Se : e e 
E^} U {Pv : V G E^}. We claim that ajc^ = id. To this end, we show by induction on 

that a{Pfj) = P^ for each path /i. Indeed, if t> G then ||a(P^) — Py\\ < 1/2 and 
thus a{Pv) = Py since a{Py) G Ve and Ve is commutative. This establishes the base 
for induction. Now suppose that a;(P^) = for all paths /i of length k. Let (e,/i) be 
a path of length k + 1. Then, by the inductive hypothesis, we have 

- P(e,p.)\ \ = \ W{Se)P^,a{Sl) - S^P^^SIW 

< \\a{Se)PMS:) - o,{Se)P^.S:\\ + \\a{Se)P,S: - SeP^SlW < ^ + ^ = 1- 

Thus a(P(e,^)) = P{e,fj.), since a(P(e,^)) and P(e,^) commute. This yields the inductive 
step. 

Now suppose that a, /3 G Aut{C*{E),VE) are such that — < 1/2 for 

all X G {^e : e G P^} U {P^ : G P°}. Then also \\l3-^a{x) - x\\ < 1/2 for all such 
X, and hence /3^^a G Autx)^(C*(P)) by the preceding paragraph. This completes the 
proof. □ 

For the remainder of this section, we assume that P is a finite graph without sinks 
in which every loop has an exit. Clearly, each automorphism a of the graph E gives 
rise to an automorphism of the algebra C*(P), still denoted a, such that a{Se) = Sa(e), 
e G P^, and a{Pv) = Pa{v), v G P°. With a slight abuse of notation, we are identifying 
automorphisms of graph P with the corresponding automorphisms of C*-algebra C*(P), 
and denote this group F^;. 

We denote by (Se the subgroup of Aut (C*(P)) generated by automorphisms of the 
graph P and X{Se HUe)^^- That is, 

(Se ■■= {XiSEnUE)-' U Te) C Aut(C*(P)). (13) 

If M G iS^; n Ue then \u(T>e) C Ve- Consequently, if m G 5s H Ue and A„ is in- 
vertible then A„ belongs to Aut(C*(P), D^), since Ve is a MASA in C*{E). Since 
each graph automorphism gives rise to an element of Aut(C*(P), P's) as well, we have 
(3e ^ Aut(C*(P), Pe). We would like to stress that the class of automorphisms com- 
prising (5e can be viewed as 'purely combinatorial' transformations, which facilitates 
their algorithmic analysis. 

Now, let M G iS^; n W^; be such that is invertible. Then, as noted in Section 2 
above, A~^ = A^ for some w G Ue and w G J^c*{e){'^e) by Proposition 13. II Let w = dz 
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with d G U{Ve) and z G Se- Then we have z G Se^Ue- Since \u*dz = A^tA^z = id = Ai, 
we have Xu{d)\u{z)u = u* dz = 1. Thus = 1, by (ITT]) , and A^^ = A^. This shows that 
X{Se^1^e)~^ is a group. If a is an automorphism of E and m G Se^e then aA,ia~^ = A^ 
for some w G W^;, since Q;A„a~^ fixes all the vertex projections. A short calculation shows 
that this w belongs to Se- It follows that X{SEriUE)~^ is a normal subgroup of i3e- Let 
be the normal subgroup of F^; consisting of those automorphisms which fix all vertex 
projections. It is easy to verify that = X(Ve ^Ue)i where we denote V\ = J^e ^<Se- 
We have 

eE = XiSEnUEy'TE and XiSE HUe)-' HTe = T% (14) 

Proposition 3.6. Let E be a finite graph without sinks in which every loop has an exit. 
Then there is a natural embedding of&E into the Weyl group We of C*{E). 

Proof. Since (S^ C Aut(C*(E), P^), it suffices to show that (SEnAntr,^{C*{E)) = {id}. 
Indeed, if f3 & (3 e then f3 = Xua for some u G Se^Ue and a G Aut(-E'). If, in addition, 
/3 G Aut©g(C*(-E)) then a G F^ and thus a = A^ for some w G Ve ^Ue- Therefore 
(3 = XuXw = Xu*w and u* w E Se- By Proposition 13.21 we also have (3 = Xd for some 
d G IA{Ve). Consequently u*w = d=l, since Se^U{Ve) = {1}, and thus /3 = id. □ 

One of the more difficult issues arising in dealing with automorphisms of graph 
C*-algebras is deciding if the automorphism at hand is outer or inner. The following 
theorem provides a criterion useful for certain automorphisms belonging to the subgroup 
(5 £; of the Weyl group QU^;, see Corollary 14.71 below. 

Theorem 3.7. Let E be a finite graph without sinks in which every loop has an exit. 
Then 

&E n lnn{C*{E)) C {Ad(u;) : w G Se}. 

Proof. By ([T^ . each element of (Se is of the form A„a, with u E Se ^Ue and a G F^;. 
If such an automorphism is inner and equals Ad(j/) for some y G U{C*{E)) then y G 
J^c*{e){1^e), and thus we have A^a = Ad{d) Ad{w) for some d G U{Ve) and w G Se, 
by ([n]). Hence p := A„aAd(w*) = Ad^(d*). But then dip{d*) = Eeg^i P('S'e)5'* G Se- 
Since Se ^U{Ve) = {1}, we have dip^d*) = 1. Therefore d = (p{d) and this implies (via 
a straightforward calculation) that d belongs to the center of C*{E). Hence Ad(M) = id 
and thus A^a = Ad{w), as required. □ 

4 The restricted Weyl group 

In order to define and study the restricted Weyl group of a graph C*-algebra, we need 
some preparation on endomorphisms which globally preserve its core AF-subalgebra. 
Recall that 7 : U{1) — > Aut(C*(-E)) is the gauge action, such that 'jziSe) = zSe for all 
e G -E^ and z G U{1). Then J-'e is the fixed-point algebra for action 7. 

The same argument as in Proposition 13.11 yields the following. 

Proposition 4.1. Let E be a finite graph without sinks, and let u G Ue. Then the 
following hold: 
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(1) IfuJ^EU* C then Xu{J^e) ^ J^e- 



(2) If Xu{J^e) = J^E then uJ^eu* ^ J^e- 

It turns out that in many instances the normahzer of the core AF-subalgebra J^e of 
C*{E) is trivial The following theorem is essentially due to Mikael R0rdam, |41j. 

Theorem 4.2. Let E be a directed graph with finitely many vertices and no sources. Sup- 
pose further that the relative commutant of J^e in C*{E) is trivial. Then u G U{C*{E)) 
and uJ-'eu* C J^e imply that u G U{J^e)- 

Proof. If X G J^E then uxu* G J^e and thus '~ft{u)x'~ft{u)* = 'jtiuxu*) = uxu* for each 
t G U{1). Consequently, M*7t(u) belongs to ^ C*{E) = CI. Thus, for each t G U{1) 
there exists a z{t) G C such that 7t(M) = z{t)u. Clearly, t i— )■ z{t) is a continuous 
character of the circle group U{1). Hence there is an integer m such that z{t) = t^. 
If m = then u is invariant under the gauge action and we are done. Otherwise, by 
passing to u* if necessary, we may assume that m > 0. 

For each vertex v E E^ choose one edge with range v and let T = ^^^^jo •S'e^ . 
We have 7i(T) = tT for all t G U{1) and T is an isometry, since E has no sources. 
Furthermore, TT* ^ 1, for otherwise each vertex would emit exactly one edge. As 
is finite and there are no sources, this would entail existence of a loop disjoint from the 
rest of the graph, and consequently J^e H C*{E) would contain the non-trivial center of 
C*{E), contrary to the assumptions. Now T'^u* is fixed by the gauge action and thus 
it is an isometry in J-'e- Since J^e is an AF-algebra, T"^u* must be unitary. But then 
T*" and thus T itself would be unitary, a contradiction. This completes the proof. □ 

Remark 4.3. Several results of this paper depend on triviality of the center Z{C*{E)) 
of the graph algebra C*{E), the center Z{J^e) of the core AF-subalgebra J^e, or the 
relative commutant J-'^nC*(-E'), respectively. The most interesting case to us is when E 
is finite without sinks and where all loops have exits. Since in this case is maximal 
abelian in C*{E), [25], it follows immediately that 

Z{C*iE)) C Z{Te) =J"e^ C*{E). 

The first inclusion above may be strict, even if C*{E) is simple (see [37] for examples 
and discussion). However, when E is strongly connected (i.e. for every pair of vertices 
V, w there is a path from v to w) and has period 1 (i.e. the greatest common divisor of 
the lengths of all loops is 1) then J-'e is simple and thus its center is trivial, [371 Theorem 
6.11]. 

We begin our analysis of automorphisms of C*{E) which globally preserve J^e by 
identifying those which fix Te point-wise. 

Proposition 4.4. Let E he a finite graph without sinks in which every loop has an exit. 
Suppose also that the center of Te is trivial. Then 

End^,(C*(i5)) = kntrAC*m = {^,:ze U{1)}. 
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Proof. Let a G EndjF^(C* (£")). Then a\t>j^ = id and thus a = Xu for some u G U{Ve), 
as noted in Section 2. Then an easy induction on k shows that u commutes with all J-"^, 
and thus u G J-"^ fl Ve- But J-"^ fl Ve is the center of J^e, since P^; is a MASA in J^e- 
Hence m is a scalar and a = is a gauge automorphism. □ 

In what follows, we will be mainly working with a finite graph E without sinks and 
sources. For each vertex v E we select exactly one edge e„ with r(e„) = v, and define 

as in the proof of Theorem 14. 2[ Then T is an isometry such that 7^ (T) = zT for all 
z G f/(l). 

Lemma 4.5. Let E be a finite graph without sinks and sources in which every loop 
has an exit. Also, we assume that the center of Te is trivial. For an automorphism 
a G Aut (C*(i?)) the following conditions are equivalent. 

(1) a-^z = IzOi for each z G U{1); 

(2) For each e E E^ there is a w E Te such that a(S'e) = wT , where T is an isometry 

as in ( [73]) .• 

(3) a[TE)=TE. 

Proof. (1)^(3): If a commutes with each 7^ then a{J^E) ^ J^e, since J^e is the fixed- 
point algebra for the gauge action. Also, a'y^ = 7z« implies a~^jz = lz(^~^, and thus 
C J^E as well. 

(3)=»(1): Suppose a{J^E) = J^e- Then for each x G J^e and z G U{1) we have 
a'yzO:~^%^{x) = x. Then by Proposition 14.41 there exists an co^z) G U{1) such that 
a'yzO:~^'y~^{x) = '~iu}{z)- The mapping z h- )■ u{z) is a continuous character of U{1). 
Indeed, 

luj(zy) Q^Tzj/*^ ^zy 

= {a'yza~^l7^hz{a'yya~^%^hy'y7y 

= luj(z)lzlui{y)lylzy 
= luj{z)luj{y) ■ 

Hence there exists an m G Z such that oj{z) = z"^ and, consequently, we have 072 = 
72m+ia for all z G U{1). Therefore 72(a~"^(5'e)) = z"^'^^a~^{Se) for all e G -E^ Since 
is an automorphism, this implies that C*{E) is generated by the spectral subspace 
^♦^^•^(m+i) q£ gauge action. Thus m + 1 = ±L However, the case m + 1 = — 1 is 
impossible. Indeed, let T be an isometry as in f|T5|) . Since 1 = J^eeE^ SeS*, we have 
a~^(T) = J2eeE^ -^eSe, wherc Xe = a~^(T)Se are partial isometries in J^e such that 

X^e = S:S, = P,(e). Thus 
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due to our assumptions on the graph E. On the other hand, 

J2 Xexl = a-\T)SeSla-\T*) < a'^TT*) < 1. 

This yields a contradiction Xles-Ei ^e^e > J2eeE^ XeX^, since J-'e being an AF-algebra is 
stably finite. 

(1) =^(2): We have a{Se) = a{Se)T*T = X]i,g£;o a(5'e)S'*^S'e„. If a commutes with 
the gauge action then a{Se)S*^ belongs to J-g, and the claim follows. 

(2) ^(1): This is clear. " □ 

Now, we turn to the definition of the restricted Weyl group of C*{E). If E has no 
sinks and all loops have exits, then each a G AutDj^{C*{E)) automatically belongs to 
AvLt{C*{E), J-'e) by Proposition 13.21 above. Thus we may consider the quotient of 

Ant{C*{E),J^E, Ve):= Kni{C* {E) ,V e) n K\xt{C* {E), J^e) 

by Autx)g(C*(i?)), which will be called the restricted Weyl group of C*{E) and denoted 
mSE- That is, 

mOE := Kni{C*{E),J^E,VE)/P^nivAC*{E)). (16) 

We denote by V% the collection of all unitaries in U{C*{E)) of the form ^S'q.S'^ 
with |a| = = k. Clearly, each V% is a finite subgroup oiU{C*{E)), and we have 
V% C P^+i for each k. We set Ve ■= U^o^i shown in [38], every u E A/>^(2^i?) 
can be uniquely written as m = dw, where d G U{Ve) and w G Ve- That is, the 
normalizer of the diagonal in J^e is a semi-direct product 

NrA'^E)=U{VE)yiVE. (17) 

We denote by &'^e the subgroup of Aut(C*(-E)) generated by automorphisms of the 
graph E and \{Ve HUe)'^- That is, 

&mE := {X{Ve n Ue)-^ u r^^) c Aut(c*(^)). (i8) 

By Proposition 13.61 there is a natural embedding oi (3e into the Weyl group We of 
C*{E). Its restriction yields an embedding of into the restricted Weyl group 

yi^E of C*{E). Furthermore, \(Ve HUe)'^ is a normal subgroup of (S^H^. Hence we 
have 

eU\E = XCPEnUEr'TE and A(Ps n W^,)"^ n = F^. (19) 
Similarly to Theorem 13.71 in the restricted case we have the following. 

Proposition 4.6. Let E be a finite graph without sinks and sources in which every loop 
has an exit, and such that the relative commutant of J^e iiT- C*{E) is trivial. Then 

^DIe n Inn(C*(E)) C {Ad{w) : w G Ve}- 
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Proof. By Theorem 13.71 every element of (3^e H Inn(C*(-E')) is of the form Ad{w) with 
w G Se- Since this Ad{w) globally preserves J^e, by hypothesis, Theorem 14.21 implies 
that w eVe- □ 



Since for each w G Ve the corresponding inner automorphism Ad{w) of C*{E) has 
finite order, Proposition 14.61 immediately yields the following. 

Corollary 4.7. Let E be a finite graph without sinks and sources in which every loop 
has an exit, and such that the relative commutant of Te in C*{E) is trivial. Then every 
element of infinite order in <&d\E has infinite order in OvX{C*{E)) as well. 

In general, it is a non-trivial matter to verify outerness of an automorphism of a graph 
algebra. Corollary 14.71 solves this problem for a significant class of automorphisms. In 
the case of Cuntz algebras, an analogous result was proved in [l5l Theorem 6], and 
provided a convenient outerness criterion for permutative automorphisms - probably, 
the most studied class of automorphisms of C„. 

Now, we turn to analysis of the action of the restricted Weyl group on the diagonal 
MASA. Let ii^ be a finite graph without sinks in which every loop has an exit. If a is an 
automorphism of Ve then, following [9j, we say that a has property (P) if there exists 
a non-negative integer m such that the endomorphism ay?™ commutes with the shift 99. 
In that case, we also say that a satisfies (P) with m. We define 

"^E '■= {d G Aut{VE) '■ both a and have property (P)}. (20) 

Clearly, 21^ is a subgroup of Aut(T'£;). In the case of the Cuntz algebras, it was shown 
in [9] that the restricted Weyl group is naturally isomorphic to 21^. Now, we investigate 
this problem for graph algebras. 

Lemma 4.8. Let E be a finite graph without sinks and sources in which every loop has 
an exit. Also, we assume that the center of Fe is trivial. If a E Aut(C*(i?), P^) fl 
Aut {C * (E) , J^e) then for each e E E^ there exists a partial unitary d G Ve and a partial 
isometry w G J^e equal to a finite sum of words of the form S^S* with = and 
such that 

a{Se) = dwT, (21) 

where T is an isometry as in ( [73]) . 

Proof. For each e G E^, is a partial isometry normalizing Ve (i.e., SsVeS* C Ve 
and SIVeS^ C Ve)- Since a{VE) = Ve, it follows that a{Se) normalizes Ve as well. 
By [251 Theorem 10.1], a(S'e) equals dv for some partial unitary d G Ve and v a partial 
isometry which can be written as the sum of a finite collection of words 5^ 5*. Since a 
commutes with the gauge action by Lemma [4. 5^ we have 72(w) = zv for each z G f/(l). 
Thus for each of the words in the decomposition of v we have |/i| = \v\ + 1. Now let T 
be as in f|T5l) . Then a{Se) = dv = dwT is the desired decomposition, with w = vT*. □ 
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Proposition 4.9. Let E be a finite graph without sinks and sources in which every loop 
has an exit. Also, we assume that the center of J-'e is trivial. Let a G Aut{C*{E),VE) H 
Aut{C*{E), J^e) o-nd let T he an isometry as in l[TS\) . For each e E E^ let de and We be 
as in Lemma \4^ so that a{Se) = deWeT. Then for each path of length r we have 

a{S,) = D^W.T', 

where eT>e and W^, a sum of words in Te, are such that 

Df, = {d^^Wf,,T){d^^w^,,T) ■ ■ ■ {d^^_^w^^^J)d^XWi.r-iTy ■ ■ ■ 
W, = {w,,T){w,,T) . . . {w,^_,T)w,X^^-'\ 

Furthermore, is a partial unitary and is a partial isometry. Thus we also have 

a{p,) = d^d;w^t't*'w;. 

Proof. This is estabhshed by a somewhat tedious but not comphcated inductive argu- 
ment. We illustrate it with the case r = 2 only. Since T*T = 1 and ly^^ is a partial 
isometry, we have 

"(•^/.i^^ta) = {dt,,Wf,,T){d^^Wf,,T) = d^^w^^{w*^^w^^){Td^^T*)Tw^J'. 

But both and Td^^T* belong to Ve (since w^^ and T are partial isometries 

normalizing T^e)- Thus the above expression equals 

[{d^^w^^T)d^.^{w^^Ty][{Wf,,T)Wf,.,T*]T^. 

as required. Note that = [d^j_^w^^T)d^j_^{w^-J^)* = d^^{w^^Td^^T*w*^^) is a partial 
unitary in Ve, and = (w^jT)^^^^* is a sum of words in J'e and a partial isometry (as 
a product of partial isometries with mutually commuting domain and range projections). 

□ 

Corollary 4.10. Keeping the notation and hypothesis from Proposition^^ let 

M = min{k : (Ve G E^) d, G P|, G J"!}. 
Then G V^J^^^^'' and G 

Remark 4.11. In fact, the conclusion of Proposition 14. 91 remains valid with no hypothe- 
sis on the graph E and for any endomorphism a of C*{E), if we know that a{Se) = dgWeT 
for each e G -E^. 

Remark 4.12. Let T = J2veE0 and T' = J^veE^ ^"^^ isometries as in (ITS]) . Set 

U = J2veE'^ ^fv^ey- Then f/ is a partial isometry in the finite dimensional C*-algebra 
J^E. We may extend it to a unitary U G Ve, and then we have T' = UT. Thus if 
a G Aut{C*{E),TE)f^Aut{C*{E),VE) and a{Se) = deW^T = d'^w'^T', as in LemmaiSl 
then d'^ = dg and w'^U = w^. In particular, if we fix T, then for each e E E^ there is a 
unique such We which satisfies a{Se) = deW^T and = a{SeS*)weTT* . 
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Let a be an endomorphism of C*{E), where is a finite graph without sinks. Define 
a unital, completely positive map : C*{E) — )• C*{E) by 

$,(a;) = J2 c^iS,)xa{S:). (22) 

ee-Bi 

Then the following braiding relation holds 

a(p = <l>aa- (23) 

If a = Xu for some u G Ue, then $a = Ad{u) o 

Now, we are in the position to show how elements of the restricted Weyl group 
act on the diagonal, by automorphisms of I^^; (or, equivalently, homeomorphisms of its 
spectrum) which eventually commute with the shift. 

Theorem 4.13. Let E be a finite graph without sinks and sources in which every loop 
has an exit. Also, we assume that the center of Fe is trivial. If a E PM.t{C* {E) ,V e) H 
K\ii{C*{E), J^e) then the restriction of a to Ve belongs to St^;. This yields a group 
homomorphism 

Res : Ant{C*{E),VE) nAnt{C* {E),J^e) — > 21^ 
and a group embedding 

Proof. It suffices to show that there exists an m such that a~'^(f"^~^^ = ipa~^ip^ on T>e- 
But a(pa~^^p'^ = $Q-(/?'". Thus, we must show that ^a'P^ = v^™'*'^ on Ve for a sufficiently 
large m. To this end, for each e ^ E^ write a{Se) = d^WeT as in Lemma 14.81 Let m 
be so large that all We belong to J-"^"*"^. Then, ioi x G Ve, using relation we have 
Tif^i^x) = (p'^~^'^{x)T and each We commutes with (p"^~^'^{x). Consequently, we have 

$„<^'"(x) = deW,Tv"'{x)T*w:dl = ^^+\x) deW,TT*w:d: = <^'"+i(x), 
as required. 

Finally, the kernel of the Res homomorphism coincides with Autx>£;(C*(-E)). Thus, 
the restriction gives rise to a homomorphic embedding of the restricted Weyl group 
mWE into Stij. □ 

In the case of On, it was shown in [9] that the restriction mapping from Theorem 
14.131 is surjective. In this way, the restricted Weyl group of the Cuntz algebra has been 
identified with the group of homeomorphisms which (along with their inverses) eventu- 
ally commute with the full one-sided n-shift. The more general case of graph algebras 
is more complicated. We would like to pose it as an open problem to determine the ex- 
act class of automorphisms of I^^; (or, equivalently, homeomorphisms of the underlying 
space) which arise as restrictions of automorphisms of the graph algebra which preserve 
both the diagonal and the core AF-subalgebra. 
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5 The localized automorphisms 



Throughout this section, we assume that E is a finite graph without sinks. Recall that 
an endomorphism of C*{E) is called localized if the corresponding unitary u belongs 
to a finite dimensional algebra J^^ fl Ue for some k. Our main aim in this section 
is to produce an invertibility criterion for localized endomorphisms, analogous to p31 
Theorem 3.2]. 

Let u be unitary in J^^ HUe, for some fixed k > 1. Using ([7]) and ([8]) we see that 
= Ad{ur){x) for all x G J-'e and r > 1. Following [35], for each pair e, f E we 
define a linear map a^j : J-'e~^ — )• J^e~^ by 

alj{x) = S:u*xuSf, X e J^^-\ (24) 

Denote := the quotient vector space, and let £(Vfc) be the space of linear 

maps from Vk to itself. Since a^j(T>^) C V^, there is an induced map a^j : Vfc — )■ Vfc. 
Now we define as the subring of £(Vfc) generated by {a"/ • ^5 / ^ -^^}- 

We denote by H the linear span of the generators S'g's. Let u be as above. Following 
[121 p. 386], we define inductively 

Ho = Er = X^iHYEr^.X^iH) , r > 1 . (25) 

Then {S^jr is a non-increasing sequence of finite dimensional, self-adjoint subspaces of 
J-"^"^ and thus it eventually stabilizes. If Sp = Sp+i then we have S„ := H^o '^»' ~ '^p- 
If a, /3 are paths of length r, then we denote by Ta,i3 the linear map from J-"^"^ to itself 
defined by Ta,p = al^^^^ ■ ■ -a^,,^,. We have T^J{x) = S*^Ad{u;){x)Sf} for all x E J^e'\ 
Note that Ta^/BT^.u = if either a/i or /3z/ does not form a path. It easily follows from 
our definitions that the space H^ is linearly spanned by elements of the form T^^isix), for 

Theorem 5.1. Let E be a finite graph without sinks, and let u G IAe he a unitary in 
T\ for some k > 1. Then the following conditions are equivalent: 

(1) Xu is invertible with localized inverse; 

(2) the sequence of unitaries {Ad{u^){u*)}m>i eventually stabilizes; 

(3) the ring is nilpotent; 

(4) 2„ C 1)0 . 

Proof. (1) =^ (3): If the inverse of A„ is localized then there exists an / such that 
K^iJ^E^^) ^ J^E- Let a = (ei, 62, ■ ■ ■ , ci) and (3 = (/i, /2, ■ ■ ■ , fi) be paths of length 
/, and consider an element Tq,^^ = o^eiji ' ' ' '^e2j2'^ei ,/i of Al. Let b e ^ and let 
X = X~^{b). Then x G J^e '^^ have b = Xu{x) = Ad{ui){x). Therefore 

TaAb) = ■ ■ ■ = S:Ad{u;){b)Sp = S:xSp. 
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Since x can be written as Yli\'^\=\p\=i^i,p{'^)SiS*p ^r some c^,p{x) e C, we have 

\,|tj;;., l"). ifr(a)7^r(/3) 

because 5'*5'-y = Pr{a) if « = 7, and = otherwise. This imphes that T^^iiih) G 
and hence we see that A^^ = 0. 

(3) ^ (4): Let = for some positive integer I. Then ra,^(fo) e for all 
& e and all a, j3 such that |q;| = = L But this immediately yields C and, 
consequently, S„ C I)^. 

(4) =^ (2): Let C D^, and let / be a positive integer such that = S^. Let 
h e and let a,^ G Then Ta^pih) belongs to 1)% and thus it commutes with 
ip'^{u) for all m, since commutes with the vertex projections. Consequently, for each 
r > 1 we have 

AdK+,)(6)=Ad(99'-^+^K)---9^'K))( SaTaAb)S;) 

a,l3€E' 
a,l3eE' 

Thus for each b G J-'e~^ the sequence Ad(M5^)(6) stabilizes from m = / + 1. Write 
u* = J2e feE^ SgbejSj:, for some bej G J^^"^. Then for each m we have 

Ad«+i)(i.*)= 5] Ad((^((^-^(i.*)---(^(i.*)x.*))(5A,/^;) 

and, consequently, the sequence Ad{u^){u*) stabihzes from m — I + 2. 

(2) =^ (1): Suppose that the sequence Ad(-u^)(-u*) eventually stabilizes. Hence 
Ad(-u*)(-u*) = w for all sufficiently large r. It follows that \u{w) = Ad{ur){w) = u* for 
suitable r depending on w. Thus \u{w)u = u*u = 1 and, consequently, is invertible 
with inverse A^. This completes the proof. 

We also include a different and much more direct proof of imphcation (1) =^ (2), 
that sheds additional light on the equivalent conditions of the theorem and is interesting 
in its own right. 

Let Xu be invertible, and suppose that there exists an / G N and a unitary v G Ue 
in such that A^A^, = id. Then we have Xu{v)u — 1. Since v G J-^, u* = Xu{v) ~ 
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Ad{ui){v), and hence Ad{uJ){u*) = v. Now for r > 1 we have 



= ^^+'-\u*) ■ ■ ■ ^'{u*)Ad{u;){u*)ip'{u) ■ ■ ■ v'+'^-'iu) 
= ^'+'-\u*) ■ ■ ■ ^\u*)vip\u) ■ ■ ■ ip'+''-\u) 

= V 

since v commutes with (p"^{u) for every m> I. Thus we can conclude that Ad{u^){u*) 
stabihzes at v from m = I. □ 

Remark 5.2. Let u G HUe, so that A„ is quasi-free. Since J-^; = V'^, we have 
Vi = V'^/V'^ = {0} and consequently each d^j is a zero map. Therefore = {0} and 
Theorem 15.11 trivially implies that is an automorphism of C*{E). 

If M G Ue normalizes Ve then \u{T>e) ^ Ve- It may well happen that such a 
restriction is an automorphism of even though is not invertible. For unitaries 
in the algebraic part of J^e this can be checked in a way similar to [T5l Theorem 3.4]. 
Indeed, let u G lAE^'XhfjrkiV^). Then it follows from ([9]) that u G Mr,^{T>E)- Furthermore, 
the subspace of is invariant under the action of all maps Cgj, e, / G E^. 

We denote by h^j the restriction of a"j to V^e^^ ^^'^ t)y 6"^ the map induced on 
■= V)f^/V%. Let be the subring of OV^) generated by : e, / G E^}. 
Also, we consider a nested sequence of subspaces S,^ of V^^, defined inductively as 

= V'-\ = A„(/J)*Hf„iA„(/J), r > L (26) 

Each is finite dimensional and self-adjoint. We set := f],^ E^. 

Theorem 5.3. Let E be a finite graph without sinks and let u G Ue Ci Afjrk{T>'^) , for 
some k > 1. Then the following conditions are equivalent: 

(1) \u restricts to an automorphism ofVEi 

(2) the ring A^ is nilpotent; 

(3) C V%. 

Proof. (1) ^ (3): Since the algebraic part IJt^o-^£? of '^e coincides with the linear 
span of all projections in P^;, every automorphism of Ve restricts to an automor- 
phism of Ut^o-^s- Thus, there exists an I such that (A„|x)£;)~^(^£r^) ^ Let 
tt = (ei, 62, ■ ■ ■ , ei) and /3 = (/i, /2, ■ ■ ■ , fi) be in E\ and let i?^,/? := ■ ■ ■ ^eaja^eiji 
be m (A^)'. Then the same argument as in the proof of implication (1)^(3) in Theorem 
EH yields that Ro^A^^) G V% for all d G V)f^. Thus (Af = {0}. But as in the proof 
of implication (3)^(4) in Theorem 15.11 this implies that C "D^. 

(3) ^ (2): Let C V% and let / be a positive integer such that Ef = E^. Let 
d G and let G E'. Then Ra,fi{d) belongs to V%, and this entails {A^Y = {0}, 
i.e. the ring A^ is nilpotent. 
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(2) =^ (1): Suppose that is nilpotent. We show by induction on r > A; that all 
are in the range of A„ restricted to [J'^qI^e- 

Firstly, let r = and d G P^. Similarly to the argument in the implication (4)^(2) 
of the proof of Theorem 15.11 one shows that the sequence Ad{ip"^{u*) ■ ■ ■ ip{u*)u*){d) 
eventually stabilizes at some / G Ut^o -^s- then follows that d = A„(/). 

For the inductive step, suppose that r > k and "D^ C Xu{[J'^o1^e)- Since T>^^^ is 
generated by and ip^{Vl,), it suffices to show that (p'^{y) belongs to Au(1J^qT'^) for 
all y G V^j. However, (p'^{y) commutes with u and ip^~^{y) G is in Am(IJ^q'D^) by 
the inductive hypothesis. Thus the sequence 

Ad{^"^{u*) ■ ■ ■ ^{u*)u*W{y)) = ^{Adiv"^-\u*) ■ ■ ■ ^iu*XW-\y))) 

eventually stabilizes at X~^{ip^{y)) G Ut^o-^s- '-' 

It should be noted that, in the setting of Theorem 15.31 it may well happen that 
^u\ve is an automorphism of Ve while A„ is a proper endomorphism of C*{E). In that 
case there may not exist any unitary w G C*{E) such that {Xu\ve)^^ = ^w\ve: and 
thus {\u\ve)~^ is not localized in our sense (as defined in the first paragraph of this 
section). See [15], [l2], Theorem 3.8] and [HI Proposition 3.2] for examples and 
further discussion of this interesting point. 



6 The permutative automorphisms 

Throughout this section, we assume that ii^ is a finite graph without sinks. Our main 
goal in this section is to give a combinatorial criterion for invertibility of A^t, m G Ve, 
analogous to [9], Corollary 4.12]. Both the statement of the criterion (see Theorem 16.41 
below) and its proof are quite similar to those given in the case of the Cuntz algebras 
in [15], suitably generalized to the present case of graph C*-algebras. The key idea is to 
break the process into two steps. Condition (b) and Condition (d), of which the former 
detects those endomorphisms which restrict to automorphisms of the diagonal Ve- 

It is useful to look at collections of paths of a fixed length beginning or ending at the 
same vertex. Hence we introduce the following notation. For v,w & and A; G N, let 
E^^^ := {aeE^ : r{a) = v}, E^^^ := {a G : s{a) = v} and E^^^ := {a e E^ : r{a) = 
V, s{a) = w}. Then E'' = [J^^eo ^tv = UveEO E^,* = [Jv,weEO E^,w, disjoint unions. If 
u G k > 0, then there exist permutations cr^ G Perm(ii^^^) such that 

^ = E E ^-(")^- (27) 

A unitary u G Ve-, k > 0, commutes with all the vertex projections if and only if there 
exist permutations a^^w G Perm(i?^^) such that 

E E S'^^M^)^:- (28) 
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If the unitary u G HUe is understood, as in equation (125]) . then we will denote by 
c = ^v,weEO<^v,w the corresponding permutation of E''. In that case, we will also write 
Am = Ao-. 

Now let u G Ve ^Ue, e, / G , and consider the linear map a^j, as defined in 
(124|) . With respect to the basis {S^Sl : /x, G E^~'^} of J"^"^ so ordered that the initial 
vectors span T)^^, the matrix of a" ^ has the block form 

l,u „u 
ju 



similarly to [151 Section 4]. The first block corresponds to the subspace of J-"^ . 
Thus, the map a^j G C{Vk) has a matrix 

<f=(%' 1 V (30) 



with the first block corresponding to the subspace VJr of Vt- Note that the passage from 
the space J^^^ to its quotient Vk does not affect the matrix for rf" ^ and thus there is 
no tilde over it in formula fl30l) . It is an immediate corollary to Theorem 15.11 that an 
endomorphism of C*{E) is invertible if and only if the following two conditions are 
satisfied. 

Condition (b): the ring generated by {b^ f : e, / G -E^} is nilpotent. 
Condition (d): the ring generated by {d'^j : e, / G -E^} is nilpotent. 

The remainder of this section is devoted to the description of a convenient combinatorial 
interpretation of these two crucial conditions, similar to the one appearing in [15J and 
used in the analysis of permutative endomorphisms of the Cuntz algebras. By virtue of 
Theorem 15.31 Condition (b) alone is equivalent to the restriction of \u to the diagonal 
T>E being an automorphism. 



6.1 Condition (b) 

We fix u G Ve nW^; and denote by a the corresponding permutation, as above. If e 7^ / 
then = 0. Thus, it suffices to consider the ring generated by maps 6" := 6" g, e G E^. 
Since ^"(l) = Pr{e), the matrix of has exactly one 1 in the row corresponding to each 
a G -E^7(e)' 0'^ elsewhere. Consequently, each 6" may be identified with a mapping 

/: : ^*;(e) ^ /"(«) = /3, (31) 

whenever 6" has 1 in the entry. If the unitary u is given by a permutation a then 

f:{a) =(3 ^ 3geE' s.t. a(e, a) = g). (32) 

The product b^b^ corresponds to the composition o /" (in reversed order of e and 
g). Now Condition (b) may be phrased in terms of mappings {/"} rather than {&"}, as 
follows: 
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There exists an m such that for all ei, . . . , G if T = o . . . o then for all 
V e andae E^-^ either E'^"'^ n T~\a) = or E'^-'^ C T-^Ja). 

Taking into account (1311) above, we arrive at the following: 

Condition (b): There exists an integer m G Z such that for all Ci, . . . , G -E'^ either: 
(i) f^^o . . . o f^^ has the empty domain, or (ii) its domain equals E^~l^^ ^ and its range 
consists of exactly one element. 

In the remainder of this section, notation {a, (3) indicates either a single path in E* 
or an ordered pair in the cartesian product E* x E*. This will be clear from context. 

Lemma 6.1. Let E be a finite graph without sinks in which every loop has an exit. Let 
u e HUe- Then Condition (h) holds for u (and hence \u\ve ^■^ o,'^ automorphism of 
Ve) if and only if there exists a partial order < on [J^^eo ^*^^ ^ ^*v^ ^'^ch that: 

1. if V & E^ \ r{E^) then each element of E^~^ x E^~^ is minimal, each diagonal 
element (a, a) is minimal, and there are no other minimal elements; 

2. ifeeE^ anda^(ieEl-l^ then Ue{o^)Jem < {o^. P) ■ 

Proof. At first suppose that Condition (b) holds for u. Define a relation < as follows. 
For any a G E^~^ set (a, a) < (a, a). If 7 7^ 5 then (a, /3) < (7, 5) if and only if there 
exists a sequence ei, . . . ,6^ G E^ , possibly empty, such that a = (/^^ o ■ ■ ■ o f^Jil) 
and (3 = (/"^ o ■■■ o Reflexivity and transitivity of < are obvious. To see 

that < is also antisymmetric, suppose that (a, /3) < (7,5) and (7,5) < (a,/?). If 
(a, (3) 7^ (7, 6) then, by definition of <, a 7^ /3, 7 7^ 5 and there exist edges ei, . . . , e^, 
such that (a,/3) = (/J^ o ■ ■ ■ o/g"J(7, 5) and (7,5) = {fg^o- ■ -o fgj{a, /3). Then 
{a,P) = {f:^o...oflof^^o...ofJ{a,/3). Thatis,/,>...o/«o/,^o...o/,^ has two 
distinct fixed points, a contradiction with Condition (b). Thus {a, (3) = (7, 5) and < 
is also antisymmetric. Hence < is a partial order satisfying condition 2 above. By the 
very definition of <, if f G E'^\r{E^) then each element of E^~^ x E^~^ is minimal, and 
likewise each diagonal element (a, a) is minimal. If any other element were minimal for 
< then there would exist a ^ {3 and e G -E^ such that /"(a) = a and /"(/?) = [3. Thus 
/" would have two distinct fixed points, contradicting Condition (b). Thus condition 1 
holds true as well. 

Conversely, if a partial order < with the required properties exists, then counting 
shows that each sufficiently long composition product of mappings {/^} either has the 
empty domain or its range consists of a single element (and the domain is as required, 
due to (I3T1) ). This completes the proof. □ 

Remark 6.2. By the diagram of /" we mean a directed graph with vertices correspond- 
ing to the union of the domain and the range of the map and with an edge from 
vertex a to [3 ii and only if /"(a) = [3. Combining the diagrams of all e G E^ , we 
obtain a directed graph whose edges are labelled by {/"} or simply by the edges of i?, 
see Example 16. SI below. Our Condition (b) is equivalent to existence of a positive integer 
m such that all words of length m are synchronizing for this labelled graplj^. Also note 

^We are grateful to Rune Johansen for pointing this out. 
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that if the conditions of Lemma [6.11 are satisfied and e G -E"^ is such that s{e) = r(e), 
then the diagram of /" is a rooted tree with the root being the unique fixed point, cf. 
[la Section 4.1]. 

6.2 Condition (d) 

Again, we fix a m G V'^ HUe and denote by a the corresponding permutation. It is easy 
to verify that for e,g & each row of the matrix d^g either may have 1 in one place 
and O's elsewhere or may consist of all zeros. This matrix has 1 in {a, (3) row and (7, S) 
column if and only if there exists an h G such that SaS^ = S*u* S^ShSlS^uSg. In 
turn, this takes place if and only if 

(T(e, a) = (7, /i) and a{g, (3) = {6, h). (33) 

For each e,g & E^ we now define a mapping f^g, as follows. The domain D{f^g) of f^g 
consists of all G -E^7(e) ^ ^*'r(g) ^'-'^ which the row of d^g is non-zero, and 

the corresponding value is f^^g{a, (3) = (7,5) G E''~^ x E'^'^ for (7, 5) satisfying (133|) . 
Note that, by the very definition of d^g, in such a case we must necessarily have a ^ (3 
and 7 7^ 5. We denote ■= E^~'^ x E^''^ \ {(a, a) : a G E^''^]. We also denote by A„ 
the subset of consisting of all those (a,/3) for which there exist e,g E E^ such that 
{a, (3) belongs to the domain D{f^g). 

It is a simple matter to verify that in terms of mappings {feg} Condition (d) may 
be rephrased as follows (cf. [T51 Section 4.3]). 

Condition (d): There exists an m such that for all [ei, gi), . . . , [em, gm) ^ the 
domain of the map f " „ o . . . o f " „ is empty. 

The proof of the following lemma is essentially the same as that of Lemma 4.10] 
and thus it is omitted. 

Lemma 6.3. Let E he a finite graph without sinks in which every loop has an exit. Let 
u G Ve ^Ue- Then Condition (d) holds for u if and only if there exists a partial order 
< on such that: 

1. the set of minimal elements coincides with \I'„ \ A„; 

2. zfe,ge E' and {a, (3) G Z^(/,^,) then flg{a,[3) < {a, (3). 

Combining Lemma 16.11 with Lemma 16.31 we obtain a combinatorial criterion of in- 
vertibility of permutative endomorphisms, similar to [T5l Corollary 4.12]. 

Theorem 6.4. Let E be a finite graph without sinks in which every loop has an exit, 
and let u G V% HUe- Then the endomorphism Xu is invertible if and only if conditions 
of Lemma l6J\ and Lemma lUT^ hold for u. 
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6.3 Examples 

We give two examples with small graphs illustrating the combinatorial machinery de- 
veloped in the preceding section. In Example I6.5[ we exhibit a proper permutative 
endomorphism of C*{E) which restricts to an automorphism of the diagonal MASA 
Ve- On the other hand, in Example 16.61 we provide an order 2 permutative automor- 
phism of a Kirchberg algebra C*{E) with Ko{C*{E)) ^ Z ^ Ki{C*{E)), which is neither 
quasi-free nor comes from a graph automorphism. 

Example 6.5. Consider the following graph E (the Fibonacci graph): 



At level k = 2, there are 2 permutations in V^^Ue = Denoting edge ej simply by 
j, the non-trivial transposition is (11, 32). The corresponding map /i:{l,3}— ;'{l,3}is 
such that /i(l) = 3 and /i(3) = 1. Thus Condition (b) does not hold and, consequently, 
the corresponding endomorphism is surjective neither on C*{E) nor on Ve- 

At level k = 3, there are 24 permutations in Ve ^Ue = 6*3 x Z2 x Z2. These are 
generated by a = (132,321), r = (111,132,321), v = (113,323) and u = (211,232). 
Of these 24 permutations, only tv and id satisfy Condition (b). However, tv does not 
satisfy Condition (d). Thus, Xrv is a proper endomorphism of C*{E) (i.e., it is not 
surjective) which restricts to an automorphism of Ve- 

The maps /i : {(11), (13), (32)} ^ {(11), (13), (32)}, ^ : {(11), (13), (32)} ^ 
{(21), (23)}, and /g : {(21), (23)} ^ {(11), (13), (32)} corresponding to permutation 
TV and involved in verification of Condition (b) are illustrated by the following labelled 
graph. 




(13) 



(11) 



(32) 




(21) 



(23) 
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Note that the diagram of the map /i, corresponding to an edge whose source and 
range coincide, gives rise to a rooted tree. This is the left hand side of the diagram 
above, with the root (the unique fixed point for /i) indicated by a star. 

Example 6.6. Consider the following graph E: 



At level k = 2, there are 8 permutations in V'^ ^Ue — ^2- Denoting edge ej simply 
by j, these are generated by transpositions cr = (25,63), r = (11,52) and v = (36,44). 
Of these 8 permutations, only a and id satisfy Condition (b). Since a satisfies Condition 
(d) as well, Ao- is an automorphism of C*{E). We have 



and it follows immediately that = id. 

We note that in the present case Ko{C*{E)) ^ Z = Ki{C*{E)) by [20] and [331 
Section 4], see also |39]. Thus C*{E) is not isomorphic to a Cuntz algebra, and hence 
this example is not covered in any way by the results of [15j. 
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